
## 树

什么是树呢?在现实生活中有很多体现树的逻辑的例子。
  例如前面提到的小灰的“家谱”，就是一个“树”。
  再如企业里的职级关系，也是一个“树”。

  在数据结构中，树的定义如下。
树(tree)是n(n≥0)个节点的有限集。当n=0时，称为空树。在任意一个非 空树中，有如下特点。
1. 有且仅有一个特定的称为根的节点。
当n>1时，其余节点可分为m(m>0)个互不相交的有限集，每一个集合本身 又是一个树，并称为根的子树。

在上图中，节点1是根节点(root);节点5、6、7、8是树的末端，没有“孩 子”，被称为叶子节点(leaf)。图中的虚线部分，是根节点1的其中一个子树。



